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ON POINCARE SERIES ASSOCIATED WITH LINKS OF NORMAL SURFACE 

SINGULARITIES 

TAMAS LASZLO AND ZSOLT SZILAGYI 


Abstract. Assume that M is a rational homology sphere plumbed 3— manifold associated with a 
connected negative definite graph 72 We consider the topological Poincare series ([N08]) associated 
with T and its counting function, which expresses topological information, e.g. the Seiberg-Witten 
invariant of M (EUD- 

In this article, we study the counting function interpreting as an alternating sum of coefficient 
functions associated with some Taylor expansions. This is motivated by a theorem of Szenes and 
Vergne |SzV03| . which expresses these functions in terms of Jeffrey-Kirwan residues. 

Using this method, we prove several results for the counting function: uniqueness of the 
quasipolynomiality inside a special cone associated with the topology of M, a structure theo¬ 
rem which gives a formula in terms of only one- and two-variable counting functions indexed by 
the edges and the vertices of the graph. Moreover, this helps us to construct the multivariable 
polynomial part of the Poincare series, which leads to a polynomial generalization of the Seiberg- 
Witten invariant of M. Finally, we reprove and discuss surgery formulas for the counting function 
(Em) and for the Seiberg-Witten invariant of M I' lBNlOl ') using this framework. 
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1. Introduction 

1.1. Let M be a closed oriented plumbed 3-manifold associated with a connected negative definite 
plumbing graph T with vertices V. M can be realized as the link of a complex normal surface 
singularity (A, 0), where T is a good dual resolution graph and it determines completely the topology 
of the surface X at the singular point. Naturally, it has become an active research area to understand 
what can we say about (invariants of) the analytic type of (A, 0) from the topological invariants of 
M (cf. Artin-Laufer program, see [N99] , 1L13] ). 
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A strategy to attack this question would be to study the topological analoques of the analytic 
invariants and develop their connections. One can think about the Seiberg- Witten invariant conjec¬ 
ture of Nemethi and Nicolaescu [NN02: as an example, which targets the relations of the geometric 
genus of the possible analytic types with the Seiberg-Witten invariant of the given manifold M. 

More generally, we consider the theory of Hilbert-Poincare series associated with the analytic and 
topological types of the singularity (A, 0). Series of articles of Campillo, Delgado and Gusein-Zade 
(cf. j CDGZ0411CDGZ08l h and Nemethi (cf. 1N081 [N12j b studied the Poincare series P(t) associated 
with a divisorial multi-index filtration of functions on (A, 0). For ‘nice’ analytic structures (e.g. 
rational singularities IGDGZ04] . splice-quotient singularities IN 121 1 P(t) is equal with a topological 
series Z( t), which can be expressed from the combinatorics of the resolution graph. Although, in 
general this is not the case (we refer to [N08] for examples and obstruction), it makes a bridge 
between the geometry and topology of the singularities, and one can think of Z( t) as the topological 
counterpart of the ‘analytic’ Poincare series P(t) associated with (A', 0). In the sequel, we provide 
some details on the definition and the topological information given by Z(t). 

1.2. We assume that M is a rational homology sphere, or, equivalently T is a tree and all genus 
decorations in the plumbing are zero. Let A' be the plumbed 4-manifold associated with T, hence 
dX = M. Its second homology L := H 2 (X, Z) is a lattice, freely generated by the classes of 2-spheres 
{£'„} t , e v> w ith a negative definite intersection form / = (,). The dual lattice is L' := P 2 (A,Z) 
generated by the (anti)dual classes {P*}„ e v The intersection form embeds L into L' and it extends 
to L®Q D L'. We use the notation x 2 := ( x , x) for any x £ L '. Then one has H := H\{M , Z) ~ L'/L 
with \H\ = det(T) := det(—/) and denote the class of x in H by [x\. 

Let K £ L' be the canonical class, cr can the canonical spm c -structure on A with ci(a can ) = —K , 
and <T C an G Spin c (M) its restriction on M. Then Spin c (M) is an P-torsor, with action denoted by 
*. We denote by svo a {M) the Seiberg-Witten invariant of M indexed by the spm c -structure a of 
M. 

We define the multivariable topological Poincare series as the Taylor expansion Z( t) = 
at the origin of the rational function 

vGV 

where we write t z = TLev 4“ for an y l ' = E uG v l v E v £ L' and 6 V is the valency of the vertex 
v. Notice that Z( t) £ Z[[Z/]], the submodule of Z[[t ±1// I H I]] in variables It has a 

natural decomposition Z(t) = Y2heH where Zh(t) = E[/']=^ Pi'^ 1 ■ We can also introduce the 

equivariant function /#(t) = r~Lev(l — [E*}t E ^>) Sv ~ 2 with coefhcents in the group ring Z [H], which 
decomposes into t) = E/iei/ //i(t) ■ h and the Taylor expansion of //i(t) is Zh{ t) (see Id.ID . 

For any h £ H we associate a counting function 

Qh{x) = pl ' 

[l']=h 

with the coefficients of Zh{ t), where ‘>’ is the partial ordering (12.1.2D on L’. It is a finite sum since 
Z( t) is supported on the Lipman cone S' := Z> 0 (P*) (cf. (O). 


1.3. The first main result on the topological model is a theorem of Nemethi [Nlll . which shows 
that the Seiberg-Witten invariant can be expressed from the counting function. More precisely, if 
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x £ — K + int(iS') then 

(i) q M W = J — 2 f + |V| - (M). 

Notice that to guarantee the polynomiality (right hand side) of the counting function, x should sit 
in the affine subcone given above. This behaviour is understood precisely in the work of Laszlo and 
Nemethi 1LN14I . where they develop an equivariant mutivariable Ehrhart theory which explains the 
(quasi)polynomiality of the counting function and it leads to the definition of the periodic constant 
of multivariable series (one-variable case defined by Nemethi and Okuma [NQ0911008] 1. 

By the general theory, the Lipman cone in principle is divided into different (conical) chambers, 
where the counting function can be realized by different quasipolynomials, in particular, they give 
different periodic constants associated with the chambers. However, © ‘suggests’ that all the 
quasipolynomials appearing in the Lipman cone coincide. In particular, [LN141 Corollary 5.2.1] 
concludes that there is a unique periodic constant associated with the Lipman cone which is the 
constant term of the right hand side of ©, i-e- it equals with the Seiberg-Witten invariant. The 
coincidence phenomenon of the quasipolynomials is somewhat hidden in the structure of the function 

fit). 


1.4. The main motivation of the present article is to propose a ‘different’ interpretation of the 
counting function, which shows the uniqueness of the quasipolynomiality inside the Lipman cone. 
In Section EQ we represent the counting function in the following form 


( 2 ) 


Q 


*(*) = Z 

0^ICV 


(—l)l x l- 1 Coeff (T 


] fh(tx) ■ 


CT 1 -J 


where £ Xn^„ eV [0,1 )E V is the unique lift of h—[x], and Coeff(T[i?(tx)],tf) is the coefficient 

of tj- in the Taylor expansion of the rational function R with variable t l x := Yivex for any 

l' = J2 v &v lyEy e L'. 

Using this interpretation, we connect the counting function with Jeffrey-Kirwan residues (see 
Section 13.21) by a theorem of Szenes and Vergne |SzV03l . This result concludes that the coefficient 
functions from © are equal with sums of Jeffrey-Kirwan residues and they are quasipolynomials 
inside the chambers of the Lipman cone. Again, in principle they can be different, but the special 
structures of the ‘projections’ fh( tz) for 2C V ('Lemma TTTIl forces these quasipolynomials to coincide. 
In Section [4.21 we present the proof of this uniqueness of the quasipolynomials. In particular, this is 
a quadratic polynomial on a sufficiently sparse sublattice of L ', which confirms the form of Equation 
©. 


1.5. Several expressions for the interpretation and computation of the Seiberg-Witten invariant 
were established in the last years: surgery formula |BN10| . Turaev torsion normalized by Casson- 
Walker invariants |I Nic04j . etc. (see Section l2.2.2l for more details). We emphasize that the connection 
with Jeffrey-Kirwan residues gives an explicit formula for the computation of the quasipolynomi¬ 
als, in particular, for the Seiberg-Witten invariant. Nevertheless, the explicit computation can be 
complicated in general (see Section 13. 2. 41 for the one dimensional case). 

Another interesting combinatorial interpretation is proposed in [ BN10] and |LN14j . Notice that 
the number of variables of fh( t) is the number of vertices of the graph, which may increase consider¬ 
ably for ‘simple’ (e.g. lens spaces, Seifert 3-manifolds) cases as well. However, [LN141 Theorem 5.4.2] 
proved that from Seiberg-Witten invariant point of view, the number of variables can be reduced to 
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the number of nodes of the graph. Hence, we look at the reduced function //,(t/y) := fh{ t) \t v =\,v4H 
for any h £ H. For graphs with at most two nodes, |BN10] and [LN14] proved a decomposition 

/h(W) = + fh (W), 

where Ph(tjy) is a Laurent polynomial and P^(l) gives the Seiberg-Witten invariant associated with 
h £ H. This polynomial is constructed by a division algorithm controlled by the vanishing of the 
periodic constant. 

In the present article we use the aforementioned interpretation to prove the existence and unique¬ 
ness of this polynomial for graphs with any number of nodes. First of all, the result of Section [5] gives 
a formula for the counting function in terms of one- and two-variable counting functions associated 
with vertices and edges of T. This can be done for the reduced counting function as well (cf. Section 
& This is the main idea of the algorithm giving the polynomial in general, since it reduces to 
one- and two-variable cases. In Section [6] we reprove the one- and two-variable cases in a slightly 
more general setting than in [BNlOj and |LN14[ . and we deduce the multivariable case in general. 
Finally, Section 1(1751 illustrates the algorithm with an example of a graph having three nodes. 

We would like to emphasize that this result has twofold importance: on the one hand, it defines a 
‘ polynomial invariant ’ which generalizes the Seiberg-Witten invariant for negative definite plumbed 
3-manifolds. On the other hand, it gives an explicit algorithm to compute it in terms of the graph 

r. 

1.6. In the last part, we are interested to discuss surgery formulas appearing in this context, using 
the new approach given by the present article. In INI 11 Theorem 3.2.13] one can find a recursion 
formula for the quasipolynomial associated with the counting function. The essence of Section Q 
is to show how to use the methods of Section [3] in order to deduce the recursion, first for the 
counting function, then for the quasipolynomial associated with it. In particular, we discuss how 
the recursion behaves on the level of periodic constant and we compare with the Braun-Nemethi 
|BN10] surgery formula for the Seiberg-Witten invariant. The present proof of the recurrence is 
based on a decomposition of the sum from ([2]) in terms of the graph 7~, and on a projection property 
( Lemma flCH) of the coefficient functions. 

1.7. Acknowledgement. The authors are grateful to Andras Nemethi for the motivating conversa¬ 
tions. The second author is thankful for the hospitality of the Alfred Renyi Institute of Mathematics, 
Hungarian Academy of Sciences. 


2. Preliminaries 

2.1. Links of normal surface singularities. 

2.1.1. We consider a connected negative definite plumbing graph T with vertices V. By plumbing 
disk bundles along T, we obtain a smooth 4-manifold X whose boundary is an oriented plumbed 
3-manifold M. The graph T can be realized as the dual graph of a good resolution n : X —> X of 
some complex normal surface singularity (A, 0) and M is called the link of the singularity. In this 
article we assume that M is a rational homology sphere which is equivalent to the fact that T is a 
tree and all the genus decorations are zero. 

Then L := H 2 {X 1 T,) is a lattice, freely generated by the classes of the irreducible exceptional 
curves {E v }„gv (or the cores of the plumbing construction), with a nondegenerate negative definite 
intersection form I := [(E V ,E W )] V<W . 
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If L' denotes 7L 2 (A,Z) ~ Hom(L,'L), then the intersection form provides an embedding L L' 
with finite factor H := U/L ~ H 2 (dX,7f) ~ H\ (M, Z) and it extends to L' (since L' C L <g) Q). 
Hence L' is the dual lattice, freely generated by the (anti)duals {E* }„ 6 v, where we prefer the sign 
convention (E*,E W ) = —S vw (the negative of the Kronecker symbol). The class of l' £ L' in H is 
denoted by [/']. One can identify H with its Pontrjagin dual H by the isomorphism [/'] i —> e 27 ”^ 

We use notation A for the positive definite matrix —I. In particular, A vv = —(E V ,E V ) > 0 for 
all v £ V, and for v ^ w we have A vw = — 1 if vw is an edge of T (since 7 r : X —> X is a good 
resolution), otherwise A vw = 0. Having this special shape, we refer to A as positive definite matrix 
associated with T. Moreover, ( A~ 1 ) vw = — (E*,E^) are the entries of the vectors E* in the basis 
{E v } v( zv, and all of them are positive (cf. | EN85: page 83 and §20]). We emphasize the relation 

(3) [E* v } veV ■ A = [E v ] veV , 
which will be used frequently in the sequel. 

2.1.2. We have the following partial ordering on L ® Q: for any l\ 1 I 2 one writes l\ > I 2 if li — h = 
J2 V £v^vE v with all l v > 0. Denote by S' the Lipman cone {/' £ L' : ( l',E v ) < 0 for all u} which 
is generated over Z>o by the elements E*. We write <S^ := S' (8) K for the real Lipman cone. Since 
all the entries of E* are strictly positive, for any fixed x £ L' the set 

(4) { l' £ S 1 : l' ^ x} is finite. 

2.1.3. For any class h £ H = L'/L we consider two distinguished representatives: the unique 
element £ L' characterized by Th £ ^„[0,1 )E V and [r/j] = h , and the unique minimal element Sh 
of {V £ L' : [/'] =/i}nS' (cf. ( N05i 5.4]). One has Sh > Th, and in general Sh 7 ^ Th (for an example 
see [N071 4.5]). Both representatives appear from different perspectives in the ‘normalization’ term 
of the Seiberg-Witten invariants (e.g. I BN10 and i NOKl h In Section 17131 we will discuss their 
behaviour under certain projections. 

2.1.4. For any J C V let S Vt j be the valency of the vertex v in the complete subgraph Tj of T 
with vertices J. We use shorter notation for S v := S v y. We distinguish the following subsets of 
vertices: the set of nodes J\f := {u £ V : S v > 3} and the set of ends £ = {v £ V : S v = 1}. 

We consider the orbifold graph J~ orb constructed from T as follows: the vertices are the nodes of 
T and two vertices are connected by an edge if the corresponding nodes in T are connected by a 
path which, apart from the two nodes, consists only vertices with valency 2. One can decorate the 
vertices and edges of J~ orb and define a nonintegral positive definite matrix A orb by [BN071 Lemma 
4.14]. Since we are interested rather in the shape of the graph, we omit the precise definitions here. 
For more information one can consult with e.g. BN071 lLN14j . 

For more details on the links and resolution graphs of normal surface singularities see e.g. [ N991 
INT)5l IN07] . 

2.1.5. Spin c -structures. Let a can be the canonical spin 0 -structure on A'. Its first Chern class 
Ci(a ca n) = — K £ L' , where K is the canonical element in L' defined by the adjunction formu¬ 
las 

(5) (K + E V ,E V ) + 2 = 0 for all v £ V 

(cf. |GS991 p. 415]). The set of spm c -structures Spin c (A) of X is an L'-torsor: if we denote the 
L'-action by V * a, then C\{V *a) = Ci(cr) + 21'. Furthermore, all the spm c -structures of M are 
obtained by restrictions from X. Spin c (M) is an H-torsor, compatible with the restriction and the 
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projection L' —> H. The canonical spin c -structure tr can of M is the restriction of the canonical 
spm c -structure cr can of A'. 

2.2. Topological Poincare series, Seiberg-Witten invariants and generalizations. 

2.2.1. Poincare series: definitions and motivations. For any l' = y..^, l v E v £ L' we set t ; = 

Tlt.ev an d ^IWW be the Z[L']-submodule of formal power series : v £ V]] consisting 

of series y ;/gi , a z't ; > with an £ Z for all l' £ L'. The support of such a series is {V £ L' : an ^ 
0} C L'. We consider the rational function 

(6) 

vGV 

Then the topological Poincare series Z( t) = y put 1 £ Z\[L']\ is the multivariable Taylor expan¬ 
sion at the origin of /(t), and it decomposes uniquely into Z( t) = YlheH ^hit), where Zh( t) = 
y lu]=hPi't l ■ By (I2.1.2L Z(t) is supported in S', hence Z\ ,(t) is supported in (l' + L) fl S', where 
l' £ L' with [/'] = h. 

This series was introduced by the work of Nemethi [N08j . motivated by the following fact: we 
may consider the equivariant divisorial Hilbert series TL(t) of a normal surface singularity (A, 0) 
with fixed resolution graph T. The key point connecting H(t) with the topology of the link M 
(or the graph T) is introducing the series Tit) = —TL( t) • JX lIgV (l “ y 1 ) € Z[[L']]. Then Z(t) is 
the ‘topological candidate’ for T(t). They agree for several singularities, e.g. for splice quotients 
(see |N12| 1. which contain all the rational, minimally elliptic or weighted homogeneous singularities. 
More details regarding this analytic motivation can be found in [CDGZ0411CDGZ081 !N08 , N12 . 

2.2.2. Seiberg-Witten invariants and counting functions. For a closed oriented 3-nranifold M one 
can associate the Seiberg-Witten invariant sto(M) : Spin c (M) —> Q, a i-A stD CT (cf. (LirnOOl lNic04j ). 
In the last years several combinatorial expressions were established regarding the Seiberg-Witten 
invariants, since it is difficult to compute using its very definition. For rational homology spheres, 
one direction was opened by the result of Nicolaescu [ Nic04l showing that st v(M) is equal with the 
Reidemeister-Turaev torsion normalized by the Casson-Walker invariant. In the case when M is 
a negative definite plumbed rational homology sphere, combinatorial formula for Casson-Walker 
invariant in terms of the plumbing graph can be found in Lescop |Les96l . The Reidemeister- Turaev 
torsion is determined by Nemethi and Nicolaescu 1NN021 using Dedekind-Fourier sums, which is 
still hard to determine in most of the cases. 

In this article, we study a different direction which is a combinatorial interpretation of sro (M) 
from the Poincare series Z{ t), using qualitative properties of the coefficients. For any h £ H we 
define the counting function of the coefficients of Zh( t) = Yl[u]=hPi'^ 1 by 

x i-t Qh{x) : = Pl '- 

I'jtx, [l']=h 

The above sum is finite by 0, moreover we have the following theorem. 

Theorem 1 (Nemethi |N11I 1. Fix some x £ —K + int(iS'). Then 

(7) Q[„M = - (A ' + 2 f + |V| -» ro[ -,|,..„(M). 

If we write x = l + with l £ L and h = [ar] then the right hand side of (JT|) can be seen as a 
multivariable quadratic polynomial on L with constant term 

(K + 2r h ) 2 + \V\ 

8 


sro - h * acan {M), 
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which we call the rh-normalized Seiberg-Witten invariant of M associated with h £ H. Similarly, 
one can also define the Sh-normalized Seiberg-Witten invariant by writing x = l + Sh for some l £ L 
and h = [a;], which appears in different contexts. 

Remark 2. It is important to emphasize that the identity 0 was motivated by a similar analytic 
identity which expresses the geometric genus of the complex normal surface singularity (X, 0) from 
the series P( t) (cf. 1N12 : , 1 008] ). 

2.2.3. Multivariable periodic constants. The article ILN14I developes a theory which gives better 
understanding for the Equation 0 and shows how to recover the needed information from the 
series (or rational function) in order to obtain closed formula or algorithm for the Seiberg-Witten 
invariant, at least for special cases. 

One can construct a (conical) chamber decomposition of the space L' Once we fix a chamber, 
the counting function is represented by a multivariable Ehrhart type quasipolynomial (coming from 
counting lattice points in some special polytopes attached to /(t)) inside the chamber. The constant 
term of the quasipolynomial is understood by the notion of multivariable periodic constant associated 
with Z( t), which interprets the Seiberg-Witten invariant according to 0. More details about the 
constructions can be found in 1LN141 Sections 3 and 4]. 

In the sequel we briefly recall the main ideas from the case of one-variable series introduced by 
Nemethi and Okuma in INQ09L 008:, then we discuss its generalization for the multivariable case 
specialized to Z( t). 

Let S(t) = Xw> o°rt l ^ Z[[t]] be a formal power series with one variable and assume that for 
some p £ Z>o the counting function Q p (n) := 1 °i is a polynomial in n. Then the constant 

term Q p (0) is independent of p and it is called the periodic constant pc(S') of the series S. The 
intuitive meaning of the periodic constant is shown by the following example: assume S(t) is the 
Hilbert series associated with a graded algebra/vector space A = ®i>oAi (i.e. q = dim A;) and the 
series S admits a Hilbert quasipolynomial Q(l) (that is, cj = Q(l) for l 0). Then the periodic 
constant of the ‘regularized series’ S reg (t ) := Y^i Q(l)t l is zero. Hence the periodic constant of S(t) 
measures exactly the difference between S(t) and S reg (t), that is pc(S) = (S — S reg )(l) collecting 
all the anomalies of the starting elements of S. 

For the multivariable case we consider the settings of Sections 12.11 and 12.2.11 Assume there is a 
real cone KcL'® 1 whose affine closure has positive dimension, a sublattice L C L' of finite index 
and If £ K such that Qh(l') is a quasipolynomial for any Ln (If +/C). Then we say that Z( t) admits 
a multivariable periodic constant associated with /C and it is defined by 

(8) pc %(Z) := Q h ( 0) for any he H. 

Remark 3. The definition does not depend on the choice of the sublattice L , which corresponds to 
the choice of p in the one-variable case. This is responsible for the name ‘periodic’ in the definition. 
We will often use notation pc K (Zh) as well. 

Notice that the multivariable periodic constant exists for any chamber C given by the decomposi¬ 
tion of I! However, the chamber decomposition is too fine in the sense that the Liprnan cone can 
be divided into several chambers in general. Hence, different quasipolynomials are attached, giving 
different periodic constants. Although, Theorem |T| from |N 111 suggests that they are the same. A 
proof of this uniqueness question, using the methods of the present article, is given in Section [4] 


2.2.4. Polynomial part of rational functions. In the one-variable case, we assume that f(t) is a 
rational function of the form B(t)/A(t ) with Aft) = ]~[,0 — t ai ) an d a i > 0- Then by [BN101 
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7.0.2] one has a unique decomposition f(t) = P(t) + -j^, where P(t) and D(t) are polynomials 
and D(t)/A(t ) has negative degree with vanishing periodic constant. Hence, pc(S') equals P(l). 
This decomposition was generalized in ILN141 Section 4.5] for two-variable functions of the form 
/(t) = -B(t)/J~]j = i(l — t ai ) with all the coordinates of oq are strict positive. E.g. if we choose the 
chamber C := K>o(ai, 0 , 2 ) one has 

/(t) = P c (t) + /-’ C (t) 
with pc c (f~' c ) = 0, hence pc c (/) = P c (l). 

For more variables, the authors know no similar decompositions in general. Their experience 
is that the geometry of the (Ehrhart) quasipolynomials associated with the counting function by 
the theory of [LN14] cannot be controlled since the chamber decomposition can be cumbersome. 
However, the counting function of rational functions defined in © have very special structure in 
terms of the graph which makes the decomposition possible. See Section [5] and Section [6] for further 
motivation and details. 

2.2.5. Reduced Poincare series. The number of variables of Z(t) is the number of vertices |V| of the 
graph T which implies that the quasipolynomials associated with the counting function have |V| 
many variables too. Therefore, the ‘complexity’ can be different even in the case when P has no 
nodes at all, that is when M is a lens space. Nevertheless, [LN141 Theorem 5.4.2] says that, from 
Seiberg-Witten invariant (or periodic constant) point of view, the complexity is measured by the 
number of nodes, that is the number of variables can be reduced to |A/"|. 

For any h £ H, we define the reduced rational function by 

■ = fh (f) \t v =l,v£J\f 

and its Taylor expansion Zh{tjs) is called the reduced Poincare series. Then there exists the periodic 
constant of Zhitj^) associated with the projected real Lipman cone n where ir^f : M.(E v ) ve v —► 
M.{E v ) ve x is the projection, and 

pc ^ s -\Z h {t M )) = pc s «(^(t)) = -stu_w_(M) - ( ^ + 2 ^ )2 + |V| . 

Remark 4. Notice that before the elimination of variables, we have to decompose the series Z{ t) 
into Y, h „ Zh{ t) in order to preserve the information about the H invariants. 

We would like to highlight that not only it is ‘easier’ to work with reduced series, but for special 
classes of singularities it can be compared with other series (or invariants) describing the analytic or 
topological types, see [ NOS] for examples. A more stronger reduction is given by lattice cohomological 
methods in [LN15] , 

Therefore, in this article, the polynomial generalization of the Seiberg-Witten invariant will be 
only constructed from the reduced rational function, giving a polynomial with |7V| many variables. 

3. Residues and the counting function 

3.1. Counting function as coefficients of Taylor expansions. We express the counting function 
Qh as alternating sum of coefficient functions of Taylor expansions. Using this presentation one can 
associate quasipolynomials with the counting function in a standard manner. 

We also introduce the equivariant rational function 

= II ^ 1 “ h v t E *) 5v ~ 2 , 

vGV 
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where h v = [E*] denotes the class of E* in H = L'/L. It is the equivariant version of /(t) 
with coefficients in the group ring Z[ff]. It can be decomposed into equivariant parts /#(t) = 

fhft) ■ h with fh( t) rational of form — l '^ h + L ‘ (with l’ £ S' when bp ^ 0) using expansion 

1 We 1 t “ 

of type 


(9) 


1 = Eli'o" 1 h k t kx 

l-ht x 1 - tl^l* ’ 


he H, x e L'. 


The h -equivariant part can also be extracted via Fourier transform 

hit) = |^| E ^ , 

pGH 


where H is the Pontryagin dual of H. Using notations of Section 12. 2. II the Taylor expansion of /#(t) 
at the origin is T[///(t)] = Ei'ei' Pi' = ' h. I n particular, the Taylor expansion of 

fh( t) at the origin is T[/^(t)] = Zh( t) = Y2[p]=hPi'^ 1 > hence Qh is the counting function associated 
with the Taylor series T[/^(t)]. 

The counting function Qh can be presented in terms of coefficient functions of Taylor expansions 
as follows. It can be written as Qh(x ) = [i']=hP l> = ^2i'eV(x)n(h+L) Pie as counting function 

supported on the semi-open bounded concave polytope V(x) = \ {x + K>o(£'„)„ e v)! where <Sr = 

R>o (E*) ve v. The decomposition of V{x) into semi-open convex polytopes Vi(x) = {J2 veV y v E v £ 
S* ■ Vv < x v , Vu £ I}, where x = E„ev x v E v and 0/IC V, expressed in terms of characteristic 
functions as V{x) = > yields a decomposition of the counting function 

Qh{x)= Y, (-!) |Ihl E PI'- 

8/zcv i’erx(x)n(h+L) 

It is not hard to see that for any x £ L' 


(10) Qhijx) Qh(x T Xh—[x]\ 

where rh-[ x \ £ L' (~l E„evP’ I s the unique lift of h — [x\ £ L'/L (cf. |LN 141 4.3.15]). Since 
x + r h _< x i £ h + L it is enough to consider the restriction of Qh to the coset h + L C L'. Hence, for 
x,l' £ h + L we have l' £ Vx(x) exactly when V £ S ^ and 

(11) l' v £ x v + Z <0 , for all v £ X. 


For any non-empty subset X C V we introduce notation Vx = K(25i)iez, V = V\> and we denote 
by 7Tx : V —> Vx the projection along subspace Uy\z- Moreover, for y £ ^2 veV y v Ev G E ' we 
will use notations = Trx(t y ) = t 7ri ( y ) := • l n this terms, (HU) can be reformulated 

as ttx( 1' + J2vev E ») + z i = ki{x) for some z x £ Z> 0 (Ei) i& x, hence Y^i'ePx(x)r\(h+L)Pl' can be 

t B i 

considered as the coefficient of tf in the Taylor expansion of fh{ tj) Jliez —t- at t% = 0. That is, 

i _t x 

for x £ h + L 


E Pl ’ 

i'6Pi(i)n(ft+L) 


Coeff T 


fhitx) J| 


iez 


1 -t 


i 



Summing up with signs with respect to subsets X and using relation m we get 


Qh{x) = Y (-l)l^l- 1 Coeff (t 

0/ZCV ' 


V'h — [cc] 


fh(tx) 




,tU, 
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for any x £ L'. In order to unify the calculations, we remove the term rh-\ x ] and replace fh by a 
more manageable function fn■ Therefore, it is convenient to introduce the function Ch '■ L' —> Z[ff], 


( 12 ) 


C H (x)= Y, (—l) |I|_1 Coeff(T 

0/ICV 


i-Ei 


■ CT 1 - j 

-L - 1 




The decomposition fjj = Y^hph fh ' h yields decomposition Ch = YlheH ■ h. In general, Ch 7 ^ Qh, 
nevertheless C[ x ](x) = Q[ x \{x) for all x £ L'. We also define the function C : L' ^ Z, 


(13) 


C{x) = C [x] (x) = —-\Y p (M 1c h(x)) . 


p£H 


Note that Qh can be recovered from C via relations 

(14) Q[x}{ x ) = C{x) and Q[ x ](x — q) = C(x) for all q g L' f) Pi f)E v . 

vev 

In the sequel we will study the quasipolynomial behaviour of the functions Ch and C on the 
Lipman cone S'. 

3.2. The Szenes—Vergne formula. In this section we recall the notion of Jeffrey-Kirwan residue 
and the theorem of Szenes and Vergne about quasipolinomiality of coefficient functions, following 
ISzV03l and IBV99I . 

Let V be an r-dimensional real vector space with a rank r lattice T C V. We consider a finite 
collection of non-zero vectors $ C T (elements of \F are not necessarily disctinct). Assume that 
all elements of \F lie in an open half-space of V. Denote 55 (T) the set of all bases a C 4' of V. 
Let T* = {p £ V£ : e < ' a,p ' > = 1, Va £ T} be the 27T\/^T-multiple of the dual lattice of T. A big 
chamber is a connected component of V \ U CTe ;B(^)cM>o(cr}, where 9K>o(tr) = {u = '■ 

vp > 0 V/3 and 3/3 s.t. vp = 0} is the boundary of the closed cone R>o(cr). For a big chamber c we 
define the set of bases 1B('1>, c) = {cr £ 55('F) : c C R>o(cr)}. 

3.2.1. Total residue. Consider elements of V as linear functions on V*. Denote by C[V*] the poly¬ 
nomial ring on V* (which can be identified by the symmetric algebra of V). Let be the complex 
vector space spanned by fractions of form if = R " where 6 £ C[W], j3k £ T and R £ Z >0 . 

llfc = lPfc 

For any cr £ 55 (’P) the fraction ^ is called simple. Let S,j be the subspace of spanned by 
simple fractions. Recall [BV991 Proposition 7] as formulated in [SzV03t Theorem 1.1], 

Theorem 5. For v £ V* and if £ R>i< let d v ip(z) := fjfifiz + eu)| £= o be the differentiation in 
direction v. Then there is a direct sum decomposition 

Riji = ^ 'y ' (3„Rv] 
vev* 

Thus, the projection to the second component Tresip : R^ —»• is a well defined map, which is 

called the total residue. 

Grading on R^, is defined as follows. If 8 £ C[V*] is a homogeneous polynomial of degree N then 
„ R 6 £ R«p has homogeneous degree N — R. The homogeneous degree d part of R$ is denoted 

1lfc=l Pk 

by R^, [d] and one has the decomposition R^, = ©d e zR^ [d]. 

Remark 6. Since C R$[-r] the total residue Tres$ vanishes on R^[d] unless d = —r. 

Denote C[[V*]] the formal power series on V* and let R^ be the complex vector space spanned 


by fractions of form 


nlLi hk 


where 0 £ C[[V*]] and /?& £ 'P. There is a filtration by degree on 


C[[V*]]: for 0 = J2i>o w bh e C[V*]; homogeneous of degree l we say that 0 £ C[[V*]]>d if 
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0; = 0 for all l < d. It induces a filtration FLp = ]P d 6 Z R^[> d\ compatible with the grading on 
Rip: we have nfi e € Rf[> c(\ if 0 £ C[[V*]]><j+.R. The total residue can be extended to R$ as 

I Ifc = l P k 

follows. Fix a d > — r and write <p £ R^ uniquely as tp = p> po i y + T ps with <p po iy £ 0fc<dR'i>[fc] and 
tpp S £ R«e[> d], then define Tres^(c/?) := Tres^((/? po ij / ). Note that it does not depend on the choice 
of d by Remark [HI 


3.2.2. The Jeffrey-Kirwan residue. Fix a volume form (or a scalar product) on V. For each a £ 
®(^) it gives the volume vol(a) of any paralellepiped l]/5- A big chamber c is also fixed. 

Using projection Tres^>, the Jeffrey-Kirwan residue on is defined by the formula 


JK C 


1 

rw p 


i 


vol(a) 

0 


a £ ®(^,c) 

cr e $(4-) \ 33(tf,c) 


and it vanishes on the direct summand 'YIvgv 


X) Ctt^ 

3.2.3. The Szenes-Vergne formula. Consider a rational function /(t) = uR - 


nLxd-t^-) with 1 finite 
subset of r and (3k £ ’F- It can be associated with a (meromophic) function on V* of form <p{z) = 

/(e 2 ) = YW-i^-^ 0k ’ z) ) ' Expand e<C ’ Z> and = -(Pk,z)~ 1 T,i>o'yk(z) 1 , where 7 k {z) = 

-... into power series, thus /(e z ) can be considered as an element of R^>. 

Let the set of poles SP(ip,T*) of tp be the set of those p £ V£ such that {/3k : e^ k,p ' > = 1} spans 

V. Note that SP(<p,T*) is invariant under translation by elements of F*. Let the reduced set of 

poles be the quotient set RSP(ip,T*) = SP(ip,T*)/T* = U CTg < 8 (^)(Zcr)*/T*, where (Zcr)* = {p £ 

y* . e (a,p) = l 5 Va £ cr} is the (27r v / --T)-multiple of the dual lattice of Zcr. Note that the reduced 

set of poles is a finite set and moreover, is well defined for any p £ RSP((p,T*) and a £ T, 

since it does not depend on the representative of p. 

Finally, we state a slightly weaker version of the [SzVOSl Theorem 2.3 and Lemma 2.2]. 


Theorem 7. Denote vol T the volume form on V such that parallelepiped of basis vectors of T has 
volume 1. Then for a big chamber c the function 

Q c ( A)= X JK fe^-rtyip-z)) 

z ' \ / voi r 

P eRSP(tp,r*) 

is an exponential-polynomial (quasipolynomial) on T, moreover Q C (A) = Coeff(T[/(t)], t A ) for all 

(15) Ae A c (/) := P|(£ +c-□(/?)) nr, 

tel 

where D(/3) = Ef=i[0, ^Pi- 


Remark 8 . By the properties of the Jeffrey-Kirwan residue, the degree of the quasipolynomial is at 
most the number of linear terms in the denominator of / minus the dimension of V. 


Remark 9. Substituting ^ by equivalent fraction 1+t k —— in /(t) does not change the 


domain T r\ 6 / (£ + c — □(/?)). Thus, using expansion of type ©, Theorem [7] remains valid for 

cfe^' z> n^- 

<Ph{z) = —— - k - associated with rational functions with Z[ff]-coefficients 


of form 


fait) = 




n,=i(i-M^) 


with hk in a finite abelian group H. 
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Remark 10. If £ £ T PI 1 )Pi for all £ in the numerator of / then 0 £ A c (/), thus Q c (0) = 

Coeff(T[/(t)], t°) = 0 by Theorem [7] This property also holds for /# with Z[H]-coefficients as in 
Remark [9j 

3.2.4. In dimension one the quasipolynomial in the above theorem can be computed as follows. 
Assume that j3±, ... ,/3 k are positive numbers and let q > 0 be the generator of the lattice T, i.e. 
T = qZ. In this case T* = 27r ^~ T Z and RSP((p,T*) = 27^/—lljfc=i jo* ■ ■ ■ , j with d k = 
— £ Z>q. Then the quasipolynomial is given in terms of usual residue 


A >->■ q ■ 


E 


Res 

2—0 


0 \(z-p) _ 


E 


€6/ 


c k e' 


tip-*) 


dz 


. TT, Cl — e p P k e~P kZ ) , 

P<ERSP(tp,r*) \ Hfc=iU e e 

(we chose the volume form on V such that vol(q) = 1). 

We emphasize that the above theorem gives an explicit formula how to compute this quasipoly¬ 
nomial, nevertheless the explicit computation may be lengthy. 

4. Uniqueness of the quasipolynomial 

Recall that the counting function Ch{x) can be written as an alternating sum of coefficient 
functions of form Coeff ^T /#(tz) TLez ■ ^i) f° r x e A'. In general, the vector configuration 


Tx = {-irx(E*),Ei : l £ £,i £ 1} of vectors appearing in the denominator of fu{ tx) Tliex— 

l _t x 

divides the open cone int(7Tz(<Sg)) into several big chambers. Hence, in principle one may happen 
that Ch(x) can be represented with different quasipolynomials on different chambers. 

However, we show that still there is an affine ‘subcone’ Euev(^ ~ 2)1?* + int(<S') of the Lipman 
cone, where Ch{x) is a unique quasipolynomial. In particular, the restriction of Ch in the open 
cone int(iS^) to a sufficiently sparse finite rank sublattice of L 1 is a polynomial. 

4.1. Factorization of the projections of J)f. First, we prove a lemma showing how fn( t) re¬ 
shapes for different projections. This is the core of the proof of the uniqueness result in Section fOl 
Moreover, it will be important for the structure theorems in Section [5.21 too. 


Lemma 11. (i) Letv’v" be an edge of a tree T with vertex set V. Decompose T\v'v" into disjoint 

union of trees 7v' and 7v" with vertex sets V' 9 v' and V" 9 v", respectively. Then for all 
non-empty vertex set J C V" the fraction 


(16) 


' l - h v >, t E / 


n( 


vGV' 


1 - h v tj v ^j 


&v .v — 2 


GZ [H)[nj(L% 


i.e. it is a Laurent polynomial with coefficients in Z [H], supported on n 
(ii) Let J C V be a non-empty vertex set such that its associated subgraph Tj is a tree. Then 


IT (l h v tj v ^ 


5 v .v — 2 


= P 


J 


vGV 


(t j ) - n ( i ~m5') 


Si.ST — 2 


iej 


where 

(17) Pj( tj) = 


n (i-/.„tj : )‘*' v_2 n(i 

u£V\J j&J 

is a Laurent polynomial with coefficients in Z [H], supported on 
(in) There exists a positive definite rational matrix Aj associated with the subtree Tj such that 

M e ;)]»A = [e,W. 


JT* \ <E',V — 

1 -hjtj*) £Z[H}(kj{L')} 
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Proof. 0 Let dvy = ma x{d(v,v') : v £ V'}, where d(u,v ) is the length of the minimal path 
between vertices u and v in Tv- We proceed by induction on dvy. 

If dvy = 0 then V = {i/} and v' is an end vertex of T. Since V' C V \ J, by the relation 
A V , V ,E* V , — E*„ = E v / comming from m the expression CEO) becomes 

, E*,, ^ i A n ,r n ,r — 1 

7 k .k* 71 * 

hz,t. 


f t 


J 


1 — h Av ' v ' t Av ' 

1 n v' 


1 hy 't 


J 


1 — h„'t 


■ E f 

J 


E 

fc=0 


u J 


which is a polynomial in Z[H][irj(L')\. 

If dvy = 1 then Tv is star-shaped with node v' and we have <5„',V' = |V ; | — 1. That is, if 
V = {V = vq, Vi,..., then vi ,..., v s £ £ and <j„ 0 ,v' = S Vo y — 1 = s. Moreover, we have relations 


A ViVi nj(E* Vi ) = nj(E* Vo ), i = l,...,s, 

(18) A VoVo nj(E: o ) - nj(E* Vi ) - ... - wj(K.) = 

and similarly in H we have 

A A ii 

(19) h v T Vi =h v o, i = l,...,s, and h v f° v °-hf i ---h~ g = h v ». 


Note that in general one has the following decomposition 

S 

(20) i - /i 0 • • • h s t x ° + - +x * = Yi (-D |s| - i n( i -w x *)=E«( 1 -^), 

0#5c{o,...,s} iCS i—0 


where qi £ Z[H][t Xi : i = 0,..., s]. Hence, together with (fTHl) and (flill) imply 

1 - h v »tj v " = ®(l - h A f 0 '’°tj V0 ' , ° Ev °) + ^ qi (1 - h~hj Evi ^j = y gPi (l - h Vi tj v * y ), 

i= 1 2=0 

where po = qoY^t=o° /i *] 0 tj v ° and pi = —qihfAj Vi , i = 1 ,...,s are Laurent polynomials. 

Then (fTfil) becomes 

. E* 


1 - ( 


1 h VQ t j 


s / E* \ ^ s / 

n i-M/ n ( 

i=l v 7 Z=1 v 


E 


J* \ 

1 h vi t,j 1 J 


—+E^ 

i=l 


'* \ s—1 / , r\ s / , e* \ 1 

■°J ^1 — h Vo tj °J ^1 — h Vo tj°J 


n( 

!=1 v 


Z= 


E* \ 

1 h Vl Z 1 


S 1 


A nn ~1 


= Po 


n E ^t^+Eftll E 


z=i k t = o 


2=1 Z = 1 fci=0 


which is a Laurent polynomial with coefficents in Z [H], 

In general, we have decomposition V = {uo} W V[ W ... W V' such that 7y/\{„ 0 } = 7\>[ W ■ • ■ W 7y' 
is disjoint union of trees, and let Vi £ V', i = 1,..., s be the neighboring vertices of vo in 7v». We 
introduce notation (/>y = Jluev' 0 — U ’ V 2 ■ Then by EUll there are Laurent polynomials pi 

such that 

1 - ^1 - h v tj v ^j ’ = (l - h v "tj v ' ,S j ■ ^1 - U <Pv< 

t)GV' 2=1 

s * \ * s— 1 s 

Eft(i- ) • ( x - h v 0 tj v °'j n ^k 

i =0 / »=X 

=po n ( i _ h vo t j v °) ( h(+ E^ ■ ( i “ • n ( x _ h vAj v °) ( h[- 

2=1 2=1 Z=1 
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Since dy v , < dy tV0 , by induction hypothesis (l — h Vo tj V °^<py is a Laurent polynomial. Finally, 

, E *.. 

we have to show that the term (1 — h Vi tj ’)<py is also a Laurent polynomial. One can write 
Tv\{ Vi \ = 7wi W ... t±) 7yy r as disjoint union of trees and let Wk be the (unique) neighboring vertex 
of Vi such that Wk £ W/ c , k = 1 ,r. Then 

* r * 

(21) (l - h Vi tj Vi ^)(j)v' = JJ (l - h Vi tj Vi ^(j) Wk , 

k =1 

and dyy fc , Wk < dy,v 0 > hence (I?T1) is also a Laurent polynomial by induction. This completes the proof 
of (Q). 


© The subgraph 7 y\j decomposes into several trees Tj k ,..., Tj t such that J7i tt)... W J r = V\J. 
For all i = 1,..., r denote ji £ J the unique vertex such that there is an edge in T from the vertex 
ji to a vertex in Ji (it is possible that ji = jk for some i ^ k). Then 


n (i - =n ('- m ?')" 1 "" 3 ■ n ( 


E* . \ 


1 _ 

1 ri 3k L J 


n (■*■ 


5 U '\>—2 


vGV j£j k —1 u£Jk 

and by (0) each term (l — hj k tj k ) Yluej k (l — h u tj u ) Su ’ v 2 is a Laurent polynomial. Note that 

.^w.V—2 -—- / 77-* \ <5ix. V — 2 -«—/ TP* \ Sj,V— Sj,J 


n( 

k =1 


i _ h t Bifc 

L J 


n(i-M?)" v_ = n (i-/..tj:)-' v - n(‘-My) 


uGJk 


uGV\J 


jej 


(lull) For J = V we choose Ay = A. Let * £ J be an end vertex with neighboring vertex j and 
denote J' = J \ {*}. Then 7 tj* is the composition of 7 tj and ttjj, the projection along RUj. 
The latter projection corresponds to removal of edge ij from Tj, hence by ' EN85 . Section 21] 
we get that \nj'(E*)\ ve j, ■ Aj> = [E v \ veJ >, where (Aj>) k i = ( Aj) u for all k,l £ J', except 
i A J')jj = - l /( A j)u- Moreover, Aji is positive definite and it is associated with Tj>. 

Finally, if J C V then we can realize nj as composition of projections ttjj corresponding to successive 
removal of edges not in 7 ~j, and which are end edges of the respective intermediate trees. □ 

4.2. Uniqueness theorem. 

Theorem 12. There exists a unique T\H]-valued quasipolynomial Ch = 'fZheH^h ■ h on the lattice 
L' (i.e. all equivariant parts Ch are quasipolynomials) with property Ch{x ) = Ch(x) for all x £ 
Y^vgv^ v ~ 2)7?* +int(iS'). In particular, there are unique quasipolynomials C and Ch on L' such 
that 

C(x) = C(x ) and Ch{x) = Qh{x) for all x £ ^^(d„ — 2 )E* + int( t S’ / ). 

uev 

Since m and (fill) imply that 

C(x) = P(i x r 1C H(x)), 

P&H 

Ch{x) = C(x) and Ch{x — q) = C(x) for x £ h + L and all q £ L' ft YuevP- 1)-^- it is enough to 
prove the theorem for Ch- More precisely, the theorem follows from 


Proposition 13. For all non-empty vertex set 2CV the function 


( 22 ) 


->■ Coeff T 


t~ 9 

l x 


Ih{ tx) 13 


1 — t Ei 
iex 1 T x 



is quasipolynomial on '}2 veV (S v — 2 )E* + int^') for all q € L' D 5Z„ e y[0,1 )E V . 
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In the proof of the proposition we will use the following lemma. 


Lemma 14. Let J C V be such that Tj is a subtree ofT and let I C J be such that I contains the 
set of end vertices £j ofTj. If Tz = { 7 ix (Ej),Ei : j £ £ 7 , i £ 1} then for any a £ $ 8(4'x) we have 
either R>o('Tz(-E , *))j G ,7 nR>o(cr) = 0 or R > o(7Tx(E*))j G j C R>o(cr). That is, the projected Lipman 
cone int ( 7 Tx(«SjJj)) = R > o(TTx(E*))j & j is contained entirely in a big chamber of the configuration 4'x- 

Proof. The statement is equivalent with the following: no facet of R>o(ct) cuts into R>o(7rx(£ 1 *)} jej, 
that is 


(23) M>o(ttx (El), . . ., 7 T T {E* 3i ),E il+1 ,... , E im _,) n R >0 (ni(E*)) jeJ = 0, 

for all j 1 ,... ,ji £ £j and ii+i, ■.., *|x|-i £ T. Suppose that (12311 does not hold. Then there are 
j 1 , ■■■Ji £ and b+i,..., i| X |-i £ T such that 

(24) R> 0 {w jiETJ,.. .,Kj{El),E il+1 ,... ,£? i|I| _ 1 ) + %nR> 0 (^(£*)) jeJ ^ 0- 

Denote J' = J \ {ji, ■ and let 7 r' be the composition of projections Vj —» Vj> along 

R(7 tj{E* i ),...,t:j{E* i )) and ttj. Note that n' restricted to Vj\x is the identity map, since 
Vj\x C Vj/. Hence, from EH) we get 

(25) R> 0 (n\E il+1 ),...y(E im _ 1 )} +Vj\xnR>o(n , (E*)) jeJI 

Denote i' £ J the unique neighboring vertex in Tj of the end vertex i £ £j. By Lemma fTTHiiill we 
have [nj(E*)\j£j - A = [Ej]j^j, where A = Aj is a rational positive definite matrix associated with 
Tj. Then for all i £ {ji,... ,ji} the relation AaEf — E*, = Ei implies that 7 t'(E i) = — 7 t'(E*,) for i £ 
{j 1 , ■ ■ ■ ,ji} and n'(Ei) = Ei for i £ J'. After relabeling such that {j 1 ,... ,ji} D {ii+i, ■ ■ -,i\x\-i} = 
,..., i s } the relation E5l) becomes 


(26) M.>o(—n'(E*, ),..., —n'(Ef, ), E is 


, Ei ix + V JX x n R> 0 (t T'(E*)} jeJ , ± 


Note that we have [ 7 T '( E j)\j e j> • A' = [Ejj.^j, with positive definite matrix A' associated with tree 
Tj>, got from A by removing rows and columns ji ■... ■ ji . In particular, for any j £ J' every coeffi¬ 
cient of n'(E*) in the basis {Ei} i& jr is positive. Therefore, for k £ l\{j 1 , ■ ■ - ,ji, i g +i, • ■ •, *|i|-i} 7 ^ 0 
the set R> 0 (- 7 t , (L;* J, ..., -tt'(E*,J, E is+1 ,..., E im i )+Vj\x is in the closed half-space yo E i 

yk < 0 }, while R > o( 7 r / (£’*)) je 7 '/ lies in the open half-space {Xjgj-' VjEj : yk > 0 }, thus ESI) cannot 
hold. □ 


Proof of Proposition Q3J We use notations of Lemma [U By Lemma ITTHTTl) (lull) the fraction fni^x) 
simplifies to Pj{tx) ■ (l ~ hjt% 3 Y 3 ” 7 2 with Pj Laurent polynomial defined in m ■ Note 

that ^x is the configuration of vectors appearing in the denominator of tif q Pj{tx) TTyey (l ~ 

hjt x j ) 3 ' J Tligx *£< , thus Lemma [H and Theorem |7] imply the quasipolinomiality of the coef¬ 
ficient function EH1) when ttx{x) £ yx + int ( 7 rz(S')) for a suitable yx £ ttx(L'). 

We show that 7Tz( Xugv^ — ^) E v) is an appropriate choice for yx- We can use the presentation 

t Ei 

t x Vn(tx) n iG z TTjTT to determine the domain of quasipolynomiality of (l22l) by Theorem [7] The 

monomials in the numerator of this presentation are of form i+ITez E * with 0 < k w < 

S w — 2, w £ Af. Thus, it is enough to show that ^ b£V ((5„ — 2)7 tx(E*) + int (irx(S')) is contained in 
X w£ a r KmiEl) - TTx(q) + Xigx E i ~ E ie x[°; !]Ei - X ue£ [0, 1 ]E* + int (ttx(S')) for all 0 < k w < 
5 W — 2, w £ Af, which follows from the inclusions 

• X™ G Af(^~ 2 )Tr(^™)+hit (tx^')) ^ X™ g aA k w -Kx(E*)+mt (nx(S’)) for all 0 < k w < S w - 2, 
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• 0 £ -7 T X (q) + Yliei E i - J2ie il°> l } E i for a11 9 e L ' n EuevI 0 ’ l ) E v and 

□ 

Remark 15. In particular, the uniqueness implies that there is a periodic constant pc s *(Zh) asso¬ 
ciated with the cone 5^. Since in most cases we consider periodic constants yc Kj ^ s ^ > {Zh{tj)), we 
will omit the cone from the notation for simplicity. 


5. Structure of the counting function 

The main goal of this section is to prove a presentation of the counting function Qh using counting 
functions associated with only one- and two-variable projections of fh( t). This presentation shows 
the structure of the quadratic quasipolynomial, associated with Qh on a suitable affine ‘subcone’ of 
the Lipman cone, in terms of the graph T. Moreover, we develop this structure for Q’ h ed associated 
with /h(tv) in terms of the orbifold graph T orb as well. 


5.1. Projection Lemma. We prove a projection lemma for the coefficient functions, which will be 
used in the sequel. 

Let V be an r-dimensional real vector space with a rank r lattice T C V and let T = [fii ,..., fi n \ C 
T be a collection of vectors lying in an open half space of V. Denote 7r : V —> W the projection 
along R(/?i,..., fi r ) to a complementary subspace W C V. Finally, let Id be a finite abelian group. 


Lemma 16. Assume that {/3i,..., fi r } can be extended to a basis ofT and there is a big chamber 
c C associated with the vector configuration U/ such that whenever c C M>o(u) for a basis 

a £ *8(\I/) then {fii,... ,fi r } C a. Then we have 


Coefff T 


V 


Ef e / c?t« 




, t A ^) = Coefff T 


Ee ei c 


d?) 


v Ln-= r+ 1 (i-M ,r( *))J 


,t 


r(A) 


for all A £ fjf£/(£ + c — □(/?)) fl T, where I C T is a finite subset, □(/?) = E"=i[0i 1 \fi%, cj £ Z[ff] 


and hj £ H. 


Remark. Sometimes the numerator Eje/ C ?t^ is n °t explicit, thus the description of the precise set 
of lattice points where the above lemma holds can be cumbersome. Nevertheless, this set always 
contains a maximal dimensional affine subcone of form y + (c fl T) with y £ c n T where the lemma 
can be applied. Therefore, we will refer to it as a suitable affine subcone. 


Proof. It is enough to prove the lemma when Efe/ C ?^ = 1- First, we show that for any y, £ 
(A + R(/?i,..., fir)) H Z>o(/? r +i) • • • i fin) we have A £ y + Z >0 (/3i,..., fi r ). Indeed, if we write 
y = A + EUi a iPi then cq £ Z, since fi±,... , fi r is part of a basis of T. We use induction on r to 
show that aj < 0 for all i. 

Remark that for any cr £ such that c C M>o(u) we have A, fi \,..., fi r £ R>o(u), hence 

R>o(A, fii ,..., fi r ) is in the closure of c. Therefore, if at > 0 for all i then A £ c implies that 
y £ c. The condition whenever c C R>o(cr) for a basis a £ then {fii,..., fi r } C a, implies 

c C R>o('k) \ R>o(/3 r +i, • ■ •, fi n ), thus y £ c contradicts the assumption y £ Z> 0 (/9 r +i. • • •, fin). 
Therefore, one of the afs must be negative, and we can assume that a r < 0. Then we can write 
y — a r fi r = A + Ei=i a iPi £ (A + M(/3i,..., fi r - 1 )) fl Z>o (fi r , ■ ■ ■ ,fi n ) and we can proceed as before. 
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Thus, we get that ai,..., a r < 0. Finally, we compute 
1 


Coeff T 




. ir(A) 


= Coeff(T 


53 Coeff ( T 

A+Z<o (/3i,...,/3 r ) 

1 




n; =r+ i(i-^-)J’ 


.t" 


n;=i(i-^)n;u + i(i-M ft )j’ 


for any A £ c fl T. Moreover, both coefficient functions are quasipolynomial for A £ (c — D(/3)) D 
r by Theorem [TJ Furthermore, the quasipolynomials concide, since they agree on the maximal 
dimensional cone c fl T, thus the coefficient functions must agree on the larger set (c — □(/?)) fl T, 
too. □ 


5.2. Structure theorem. 


Theorem 17. With short notation t vw = t/„ )t( ,\ ; for any x £ Y^ v eV^ v 

tv 


Q h {x) = 53 Coeff T 


»6V 


^h—\x\ 


fh(tv) 


l-U 


/•' 

» L l 


51 Coeff 

vw edge of 1~ 



hi t vw ) 


tllt-ll 


(1-*„)(! 


2)E* + int (S') we have 



Regrouping the coefficient functions we can express the above result in terms of counting functions. 
Corollary 18. For any x £ XX ev(<5,, — 2 )E* + int (S') we have 

Qh(x)= 53 Ql w (x) - 53(^ - l)Ql(x), 

vw edge nGV 

where Q'f and Q™ are counting functions associated with one-variable series Zh.(t v ) = T [fh(t v )] 
and two-variable series Zh.(t vw ) = T[/? l (t 1 , u ,)], respectively. In particular, the multivariable periodic 
constant can be expressed in terms of one- and two-variable periodic constants 

pc(Z h (t)) = 53 P c(Z h (t VW )) E (5 V - l)pc (Z h (t v )). 

vw edge of 1~ 


In the proof of the theorem we use the following lemma. 


Lemma 19. Let ff QV be a subset such that Tj is a subtree ofl~ and denote Sj C J the set of end 
vertices ofTj. Then for any I such that Sj C I C J and for any x £ XXev^ — 2)1?* + int (S'), 
one has the following 


Coeff T 






h(tj) n 


t-Ej 

Z J 


1 _ + C? 

j£j 1 Z J 


,x 


= Coeff T 


I ~ r h-u 


] fh{ tl) J| 


1 — t Ei 
i£ X 1 


> t-X 


Proof. Set x = x + and note that the lemma is equivalent with 

j-Ej 


Coeff T 


T'h— [cc] 


U J 


fh^j) n 


'‘J 




j£j 1 t J J 


.x 

> \7 


= Coeff ^T 


^h— [x] ^[a:] 


fh(tl) J] 


1 — t Ei 
i£l 1 Z I 


> *x 


for any x £ — + XXev(^ ~ 2)1?* + int (S'), which will follow from Lemma 11771 

We start verifying the conditions of Lemma ITTH In Lemma TlTHiIll we proved that fu (t j) simplifies 
to a fraction Pj(t j) \\ ie j (l ) 2 , where Pj is the Laurent polynomial given by (1171 . 


Using expansion of type m for this latter fraction, t 


-i"h-[x]~r[ a 

J 


'fh(tj)Yl 


j£j —can be simplified 

1 t n ■ 


to a fraction gj such that only vectors \H\ ■ ttj(E*) and E 3 for i £ £j, j £ J appear in its 
denominator. Moreover, Lemma El shows that int (rrj(S^ t )) is contained entirely in a big chamber 
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c of the vector configuration ^ j = (|I7| • TTj(E*),Ej : i £ £j,j £ 3}- Note that {Ej}j e j is a basis 
of 7 tj(L) and the fraction gj(tj) is a rational function in variables tj = ty 7 , j £ 3■ The condition 
of Lemma ITbl for c is satisfied if for any ot\, ..., oi\j\ £ ’L j such that 


(27) int (^((Sr)) = R>o( 7 r i y (£'*)) : , ei 7 C M> 0 (ai,..., a\j\) 


we have E v £ {a\,... for all v £ £j, in particular for all v £ J \ X. If (1271) does not 

hold then there exists w £ £j such that E w = a*, and \H\ ■ nj(E^) = ai for some k and l. 
Denote w' £ J the unique neighbor of the vertex w in Tj. Hence A ww nj(Ef u ) — ttj(E £,) = E w 
by Lemma IllHiiil) . The inclusion (1771) yields 7 tj(E^,) = E=i ^i a i with bi > 0 for all i. Thus, 
7 tj(E^,) = —ak + = b\a\ + 6202 + ■ ■ • + b\j\a\j\, which implies that bk = —1 by linear 


independence of aj’s, which is a contradiction. 

Finally, we show that —nj{r\ x f) + ~ 2)7 tj(E*) + int (7 tj(S')) is included in A c (gj) (cf. 


flbl) . Since t 


-r h -[x]-r [x] 


J 


A c (t / h - lx] r[xl 


fhitj)Y[ je jis asnmmandoitj rh w r[x] fH(Aj)]\ 


H(t 


1 je j rf®!’ we have 

1 t j 


C A c (gj), and similar proof as in Proposition 1T51 shows that 


-nj(r[x\)+T lv ev( 5 v- 2 ) 7r j( E v)+ in t (^(<5')) is contained in A c (t/ h w r[x] f H (tj) U j€ j 77 ^ 57 ) 


□ 


Proof of Theorem m We have decomposition 

(28) {I:0^1C V}= [+J {l:fyClCJ}, 

J GVtree 


where V tre e = {3 Q V : Tj is a subtree} and £j is the end-vertex set of Tj. Moreover, if 3 £ Vtree 
such that £j ^ 3 then 


(29) 


E (—l) |I|-1 Coeff ( T t rh ~ l * ] 


fjCICJ 


fh{ tl) 


pT 1 - tf* 

aEX X 


,tz = 


Coeff T 


Th— [x] 




fh^j) n 


1 .Ej 


j&j 1 t j j 


, t j) E (- 1 ) |I|_1 = ° 

' £jCicj 


by Lemma H9l Furthermore, the only subtrees 7 ~j of T with 3 = £j are of form 3 — {v} with v £ V 
and 3 = (v, u>} with vw edge of T. Hence, the decomposition (1751) of index sets and cancelations 
from (1751) yield the simplified formula for Q h- □ 


5.3. Structure theorem: orbifold version. As we already discussed in Section 12.2.51 it is rather 
important to look at the ‘reduced’ function fh(tj\f) and its series Zh(t_\r), since it reduced the amount 
of computation significantly and contains the same information about the Seiberg-Witten invariant. 
These facts emphasize the importance of proving the reduced version of Theorem [l7] and Corollary 
M These will lead to a generalization of the polyonomial part of the reduced Poincare series from 
one and two nodal graphs (cf. Section [5}. 

Similarly to Section 13711 the counting function of the reduced series Zh{tjg) = T[/^(tjy)] can be 
written as 


Q r H d {x) 


E (-1 ) |I|_1 Coeff 
0^XCAf 


L r h-[x] 


fh( tl) Yl 


ie 1 




This can be simplified as follows. 
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Theorem 20. For any x G X^ v ev(^ v ~ 2)1?* + int (S') 


Ql ed (x) = E Coeff ( T 


vert 




fh(tv) 


1 — t v 


have 


5 t l 


E Coeff ( T 

vw edge of 7~ orb 

where T~ orb is the orbifold graph of T ■ 




-r-h-M 


fh(tv 


tyty 


(l~t V )(l-t W )_ 


t X 

1 VW I 1 


Proof. The proof goes similarly as in the case of Theorem [T3 For any I C Af let I be the min¬ 
imal subset of V with property X C X and Tj is a subtree of T. Denote Aftree ■= {J C Af : 
Tj rb subtree of 7~ orb }. Then J = X fl Af is the minimal set of Af such that X C J and J G Aftree- 
Since C X, J Cl, Lemma [TD] implies that 


Coeff T 




fh( tl) 




,t| = Coeff T 


^h — [a;] 




fh(tj) 


'■J 


Moreover, for any J G Aftree with £j ^ J one has 

E E (-1)' 11 " 1 Coeff (t 

Xf GA/" tree 


] fh(tl) 


• CT 1 tiff j 


j&j 1 t j j 


> Z X 


t x 

•> Z J 


= e Coeff ( T 

ClJG tree 


~r h - [x] 




fh(tj) J] 




1-tf 


> 


E (—i) 11 ' -1 = o. 

fjCic j 


Furthermore, subsets J G Aftree with £j = J are one element subsets J = {i;} with v G Af and 
two element subsets J = {v,w} with vw edge of T orb . Thus, the decomposition and cancellations 
yield the simplified form of Q]f d . □ 

Again, we can express the above simplified formula in terms of counting functions. 

Corollary 21. Let 5° rb be the valency of v G Af in the orbifold graph p orb . Then 

Q r H d (,x) = E on*) - E (c 6 -1 mi*) 

vw edge of 7~ orb v£j\f 

for any x G X) v eV^ v ~ 2)1?* + int (S'). In particular, 

pc(Z h (tjg-)) = E pc(Z h (t vw )) - E ( S v rb - 1)PC (Z h (t v )) 

vw edge of 7 _orb i>GA f 

(here the periodic constants are associated with appropriate projections of the Lipman cone). 

6. Polynomial generalization of the Seiberg-Witten invariant 

6.1. Motivation. The main goal of this section is to prove that for the reduced rational function 
fh(t.\r) (h G H) there is a special decomposition 

/h(W) = Ph(tM) + fh (W), 

in such a way that Ph is a Laurent polynomial with P/,(l) = pc(Zh(tjy)), hence pc(T[fjf (t^/)]) = 0, 
and fff (tj\f) satisfies certain properties. Therefore, Theorem [T] (cf. Nemethi ( Nlll |l and [LN141 
Theorem 5.4.2] imply that 

(K + 2r h ) 2 + \V\ 


P h ( 1) = -s>u_ 


h*cr Cl 


,(M)- 


the r^-normalized Seiberg-Witten invariant of M associated with the class h G H (see Section [2. 2. 21) . 
The construction of the polynomial part has two main motivations: 
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(1) It gives a major tool in the computation of the Seiberg-Witten invariant for graphs with any 
number of nodes. Particular cases were proved in (BNlOl for one-variable Poincare series, 
i.e. for graphs with only one node, and in |LN14j for graphs having at most two nodes. 

(2) This will lead to a polynomial generalization of the Seiberg-Witten invariant for negative 
definite plumbed 3-manifolds. One can expect a finer invariant both from topological and 
analytical point of view: more precise ‘connection’ with the possible analytic type of normal 
surface singularities which can be associated with the given 3-manifold. 

The main difficulty in the general case is that the chamber decomposition of the (reduced) Liprnan 
cone can be cumbersome. Hence, one can not expect a division algorithm for each term of the 
numerator of fh(Kv) separately, as in the case of (LN141 Theorem 4.5.1]. However, thanks to the 
structure of the counting function given in the previous section, we can reduce the construction to 
one- and two-variable cases. 

First of all, we review the one- and two-variable cases from | BN10 , ILN141 in a slightly more 
general setting, then we give the construction of the polynomial part for more variables in Section 
16.41 Finally, we illustrate the method on a graph with three nodes. 


6.2. Polynomial part in one-variable case. Fix a vertex v € V and consider a rational function 

= R H (t) 
lH[ ’ Il£i(l -M“‘) 

with coefficients in X[H]. In this subsection we consider /#(t) as function in t v and other variables 
t u , are regarded as coefficients. Moreover, we assume that Rh( t) and 1 — hit ai are supported 

on 7 t v (L') (~l Q> 0 {E V ) (as series in t v ). 

Lemma 22. (cf. |BN101 Lemma 7.0.2]J There is a unique decomposition 

( 30 ) Mt) = 

such that as one-variable series in t v 

(i) Pg{t) is finitely supported on n v (L') n Q>o{E v ), 

(ii) P' H ( t) is finitely supported on n v (L') D EEilP’ l) 7r u( a; i)- 
Moreover, pc h (T [f H (t v )]) = Phi 1), where P%{ t) = E he h Phi*) ’ h - 


We refer to P%( t) as /i-equivariant polynomial part of /#(t) as function in t v . 


Proof. To show the uniqueness, note that the leading term of Pfj{ t) X (1 — hit ai ) as series in t v 

is supported in the region tt v ( L') D (El^i n v (ck*) + Q>o(Ev)) > which is disjoint from the support of 
P' H ( t). Thus, if t) = 0 then P^(t) and P' H { t) both vanish. 

Considering fn{ t) as rational fraction in t. v , division by remainder yields decomposition (15U1) . 


For the last part, by Remark [10] we have pc h 

pc h (p%(tv)) = 


Pjlffv) 




) = o, thus pcjT lf H (t v )}) = 

□ 


6.3. Polynomial part in two-variable case. Fix vertices v,w € V and introduce shorter notation 
ir vw for the projection nr v w \. Consider the rational function 

f = _ R H(t) _ 

IhU n™i(i-M“*)n-=i(i-^) 

with coefficients in W,[H]. In this subsection we consider fn( t) as a function in t v and t w , and the 
other variables t u , u ^ v,w are taken as coefficients. We impose the following conditions on fn( t). 
There are a,j3€ S. > o(E v , E w ) such that ir vw (ai ) and n vw (j3j) are positive integer multiples of fixed 
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vectors a and /3, respectively. Moreover, about their position we assume that /3 £ M>o (E w ,a) and 
a £ M> 0 {P,E V ). Finally, R H ( t), 1 - hit ai , 1 - gjt^ are supported on L ', moreover the projection 
Rh{ t) has support in Q>o(a,/3) (as series in t v and t w ). 


Lemma 23. (cf. [LN141 Theorem 4.5.1],) There is a unique decomposition 

flff(t) _ , Ph (*) , i^(t) 


(31) 






^(t) 


n^i(i-M“«)nLi(i-^) ! 


such that as two-variable series in t v and t w 

(i) Pfl W ( t) is finitely supported on tt vw (L') \ Q<o (E v ,E w ), 

(ii) P' H ( t) is finitely supported on tt vw (L') (~l ( Q< 0 (E V ) + E™i[°! 1 )tR™ («*)), 

(Hi) P'h( t) is finitely supported on n vw (L') (~l ( Q< 0 (E W ) + Ej=i[0, l)7iw(/?j)), 

(w) P'h (t) is finitely supported on n vw (L') D (E"=i[°; 1 )n V w(,ati) + [0, . 

Furthermore, pc c h (T[f H {t vw )]) = Pf w ( 1), where P£ w ( t) = J2h&H P h W ( t )' ^ c = R >o(a,/3)- 
We refer to Pf w { t) as /i-equivariant polynomial part of fu( t) as function in t v and t w . 


Proof. For uniqueness we show that if f?#(t) = 0 then each term on the right hand side of (1311) is zero 
individually. We take the common denominator and we introduce the ordering on ir vw (L') induced 
by t v > t w . Note that as series in t v , t w the leading term of Pffi’{ t) n'=i(l — hit ai ) J~[" =1 (l — 9j^ j ) 
is supported on n vw (L') \ {YhLi ^vwia-i) + E"=i + Q<o (E V ,E W )), which region is disjoint 

from n vw (L') n ( YmL i [°> l Uvw (cq) + YJj -i [°> vw{Pj) + Q<o(E v )) , n vw (L 1 ) n ( E£Li I 0 ’ 1 ] 7r ^(«i) + 
5Dy=i [0, l)-K vw {fij) + Q<o{E w )) and tt vw (L') n (Eili[°> 1 )^w(cKi) + E"=i [°> , where 

P' H ( t) n; = i(l — P'j)( t) n"i(l — hjt ai ) and P'fl (t) are supported, respectively. Thus Pjj"(t) 

must vanish. Moreover, the leading term of P' H { t) (1 — 9j^ j ) (as series in t v and t w ) is sup¬ 

ported in ir vw (L') n (E"=i 7 Tywifij) + Q<o(E v ) + EiUMK^a*)), which is disjoint from the 
support of P'fj{ t) n™i(l — hit ai ) and P'ff (t), hence P' H { t) = 0. By symmetry P^(t) = 0 too, which 
implies P'ff (t) = 0. 

For the existence we proceed as follows. We can write Rh( t) = Pi TlilLi(1 — hit” 1 ) ]fl/=i (1 — 
gjt^) + P 2 ni=i(l — hit 01 *) + p 3 n; = i(l - 9j^ j ) + P 4 such that the support of p 2 is in tt vw (L') n 
(Q>o(a) + E"=i[°) l )^vw{fij)), of p 3 is in n vw (L') n (Q>o{fi) + E£Li[°i 1 K™(ai)) and of p 4 is 
in 7 t vw (L') D (ElLiP: l) 7r utu( a i) + Ej=i[0’ l) 7r uju(/3j))- Moreover, as series in t v we can write 
p 2 = P -2 Uj=i(l-9J^) + P'f such that p'f has support in n vw (L')n( E" =1 [0, l)n vw (l3j) + Q<o(E w )). 
Similarly, considered as series in t w we can write p 3 = p' 3 Y\7Li7 — hit 01 *) + p'f such that p 3 has 
support in 7 t vw (L') n (XXi[°> 1 )^vw{o*i) + Q<o(E v )). Thus, we get P% w = Pl + p 2 + p 3 , P' H = p 3 , 
P'h = P 2 and P'h = Pi- 

For the last part, note that the periodic constant of the last term on the right hand side of 
m vanishes by Remark 1101 Directly from the definition of the two-variable periodic constant we 


can see that pc^ ^T 


p'„( t„„ 




) = P c ^ (7 


P'h^w) 


YUT = ^-hiC i )\ 


^ and pc^ 


T 




Tl^iP-ajtv 


P c h 


T 


n?=i(i- sjC) 


, moreover they vanish by Remark [TUI Thus, we get pc^(T[///(t t , l „)]) = 
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6.4. Polynomial part for more variables. We start with the decomposition 

pc(^(W)) = E pc(Z h (t vw )) - E ( s ° rb ~ !)p c(Z h (t v )) 

TFuJ edge of T orb v£Af 

of the periodic constant from Corollary [21] and we will lift this relation to the level of the ratio¬ 
nal function. The strategy is to construct the corresponding multivariable polynomials which are 
polynomial parts of fh( t/y) considered as function in t v and t vw . 

By Section EH] we can consider decomposition /h(ty) = P v (tjy) + where P£(tjy) is the 

polynomial part of fh^Af) as function in t v , hence P%(1) = pc (Zh(t v )). 

Similarly, for any edge vw of the orbifold graph T orb we want to consider the decomposition 
//i(W) = by Lemma [251 where P^ w {tjy) is the polynomial part of fh^At) as 

function in t vw , thus P% w (l) = pc(Zh(t vw )). We check the requirements of the lemma as follows. 
Removing the path connecting v and w from T we get two subtrees T v and T w containing v and 
w, respectively. Then tt vw (E*) is a positive multiple of tt vw (E*) (resp. tt vw (E^)) for any vertex u 
of T v (resp. T w ). Indeed, the graph T v \v decomposes into union of trees and denote T' one of its 
component with vertex set V 7 . There is a unique vertex v' £ V 1 such that vv' is an edge of T , hence 
set E' v , = n vw (E*) and E' u = 0 for u £ V \ v'. Then, from the projected relations associated with 
vertices of T' follows that [TT vw {E*)\ u€ y> = (Ay') -1 • [E[ J ue y/, where Ay/ is the positive definite 
matrix associated with the subtree T’■ In particular, the inverse of Ay' has positive entries, thus 
ir vw (E*) is a positive multiple of tt vw (E*). 

We can write A(W) = Ew edge of foi^As) ~ E v&Af( S v rb - l)A(tjv) in order to get a decom¬ 

position f h ( ttf) = P h { tjy) + fff (tAt) such that 

( 32 ) p h (t«)= E p rc w)-E(c 6 -w(w) 

Vw edge of 7~ orb v€.Af 

is Laurent polynomial with Ph{ 1) = pc 7W (‘ s '»d(Z^(tjy)), thus the periodic constant of the rational 
function /^(W)) is zero. Moreover, it has the form 

(33) /,-(w)= E /r'Et^)-E(c 6 -i)/:’ _ (tAA), 

Vw edge of 7 _orb vGA/" 

which is unique by Lemma E51 and Lemma [751 

We summarize the above results in the following theorem. 

Theorem 24. For any h £ H, there exists a unique decomposition 

//i(W) = P/i(t/v) + fu (W), 

such that Phi^Af) is a Laurent polynomial, supported on Trjy(L') \ Q<o{E v )veAf> with Ph{ 1) = 
p c^Tm)(z h (tAr)) and /jf (tv) is rational, satisfying H33\) . 

6.5. Example. We consider the following graph T: 


1 ' 

1 

1 -9 - 

1 -13 - 

1 ' 

1 

Ex 
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l 
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In this case the group H is trivial, hence 




(1 - 1 - 1 - 


(1 - tft 93 tf){l - t 2 Hftf){l _ - tl 2 t 2 H?) 


(1 + 1 + 1 + tl 1 ) 


( 1 - W^ 4 ) ( 1 -tJ 2 i24 i 14 ) 

1 +42/93/36 I /21/42/18 , /18/36/21 , /63/135/54 , /60/129/57 . /39/78/39 i /81/171/75 

_ 1 i (, 0 L 1 l 2 ' L 0 L 1 b 2 ' b 0 b l b 2 ' b 0 b l b 2 ' b 0 b l b 2 ' b 0 b l b 2 ' b 0 b l b 2 

~ {l-t 2 H?t?)(l ■ 

The orbifold graph T orb has three vertices E*, Eq, E 2 and two edges connecting Eq to E* and 
E 2 , respectively. According to formula (13^1) the polynomial part of //-/(Py) has of form P(ty) = 
P 01 (W) + P 02 (W) — P°(t/y). For simplicity, we only discuss in more details the decomposition of 

t 63 ( 135 t 54 _ 

the summand ...m.hAj!, and its contributions to P , P u and P u . 

V 1 Eq t 1 t 2 Eq E-,^ E 2 ) 

(1) Considering as function in variables t 0 and t\ its decomposition by (IdTl) yields 


j.23j.49j.16 i j11j25j2 , .-1. .-12 
iq Li l 2 t lq Li l 2 “t l o ( t ( '2 


tp t\t 2 


j23 j49j16 
Lq L x L 2 


j23j49j16 
Lq L 1 L 2 


l 1 - t 2 H? f 24 (l - t 2 H? f 24 )(i tlHftf) ’ 


hence it contributes tg 3 t 49 t 2 6 + ^o 1 ^ 25 ^ 2 + t 0 ^i^ 2 12 to -P 01 . 

(2) Considering as function in variables t 0 and t 2 its decomposition by (13T1) gives 


j11j25j2 , j7j11 j6 + 7v.11 + 6 

j23j49j16 , j11j25j 2 t 0 L 1 ‘2 T 'CUl '2 
L o M c 2 ' l 0 l l t 2 


jT-jIIjB 

r 0 c l l 2 


hence it contributes fo 3 ff 9 f 2 6 + tQ 1 tf’t 2 to P 02 . 

(3) Considering as one-variable function in tp its decomposition according to (l30l) equals 

j35j73j30 i j39j87j26 , j23j49j16 j11j25j2 j23j49j16 

j23j49j16 , j11j25j 2 , c 0 l l l 2 > l P L 1 l 2 t Lq L 1 L 2 Lq l x l 2 Lq L ± L 2 

o 1 2 + 0 1 2 + (1 - t 2 Hf f 24 )(l - 

thus it contributes tQ 3 tf 9 t 2 6 + t^t 25 ^ to P°. 

By similar computations for each summand of fn we get that 

p/j + L \ — j41 j85j37 I j29j61 j23 , j23j49.16 , j20j43j19 , j17j37j9 , j13j23j13 , j11j25j 2 
r \ l 0i t li L2) — Lq Ll L 2 -T Lq Ll L 2 -t- Lq Li L 2 -t- Lq Ll L 2 -T Lq Ll L 2 -T Lq Ll L 2 -T Lq Ll L 2 

+ to^i°^2 + 4t{ 3 t 2 ° + to^l^2 2 + Vl ^2 1 + ^0 1 ^l i 2 12 + t 0 & t 2 , 
in particular the normalized Seiberg-Witten invariant of the associated manifold is equal with 
P c (T[/if(t)]) = pc(T[/ij(tjv)]) = P(l) = 13. 


7. Surgery (recursion) formulas 

In this section we present a recursion formula for the counting function (Theorem 12711 using the 
interpretation of Section 13.11 It is given in terms of a surgery on the graph 7”. In particular, we 
discuss the recurrence on the level of periodic constants too, and compare with a surgery formula of 
Braun and Nemethi IBNlOj proved for the Seiberg-Witten invariants. For sake of completeness, we 
recall first the formula from [BN 101 . 

7.1. The Braun—Nemethi surgery formula. Although the formula is true for any vertex of T, 
we restrict our attention to an end-vertex u 6 £. Denote the plumbed 4- and 3-manifold associated 
with T\u by X u and M u respectively. 

For any h £ H, the spm c -structure a = h * a can £ Spin c (M) can be extended uniquely to 
a £ Spin c (X) such that a = fh * cf ctm . We consider the projection : L' —>■ L' r \ u , where 
7r(“)(P*) = E* if v £ V \ u and 7 r^ u \E*) = 0. Since the canonical spm c -structure of X projects to 
the canonical spm c -structure a canjU of X u , a projects to a u := n^ u \rh) * dcan.u, whose restriction 
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to the boundary M u is a u = (r^)] * <J can , u - Then the main result of IL\ 10 is the following 

theorem. 


Theorem 25. (Braun-Nemethi surgery formula) 


StO—h*o 


AM) 


{Kj- + 2rh) 2 + | V| 


-P «), 


(M u ) 


(K T \ u + 2n {u \r h )) 2 + \V\u\ 


where Zf is the one-variable series Zh\t v —\,v^u- 

7.2. Recursion for the counting function and its quasipolynomial. To obtain a recursion for 
the quasipolynomial and the periodic constant we use partial fraction decomposition and projections. 
Fix an end-vertex u £ £ and denote v! £ V its unique neighboring vertex. Let V' = V \ u and 
£' = u' U £ \ u the vertex and end-vertex set of T \ it. We group non-empty subsets of V as follows: 

(1) subsets X such that u £ X and X \ u ^ 0, 

(2) subsets X' such that u ^ X', 

(3) the subset {u}. 

We use notation X' = X\u for any subset X belonging to the first group, and write Cjj and f]j 
emphasizing their dependence on 77 We decompose the function Cj) given in (1121) according to the 
above grouping of subsets 


(34) 


Cjj(x) = Y (—1) |I|_1 Coeff T 


ueT cv 
m>i 


n 


Y (-1) 11 ' 1-1 Coeff (T 


X' CV' 


fhAi') n - 

icT' 


t Ei 


-t Ei 
iex' z x' 


. T 1 - t Ei 

l€.T -L 


, tf, + Coeff T 


>tf 


JhAu) 


l-u 


.x 

•> L u 


In general, for z = x+y £ L' and h z = h x h y £ H we have the following partial fraction decomposition 


1 


1 


+ 


1 


1 


(1 - h x t x )(l - hyty) (1 - hytv)(l - h z t z ) (1 - h x t*)(l - M z ) (1 - h z t z Y 

In particular, for x = A uu nz(E *), y = —E u , z = irz(E*,) it yields 

j .E u —1 uk + kE* 

L i _ Z^fc=0 u u L Z 


L I 2-^k=> 


(l-tf")(l -Mi") (l-t^")(l ~h: 

1 


A uu — 1 7 k±.^^u 

0 n u X X 


sr^A uu — l 7 k±. kE u 
Z^k =0 n u x> X 


(l - t^ u ) (1 - h u >t x u ') (1 - h u t^ u ) (l - h u >t x u ') 


E*, 

1 huAj- 


If we introduce notation tpx = n^ev' (l — h v t^ v ) Sv ~ II 


.Ef 


(35) 


Coeff T 


- Coeff T 


fh{ tx)1 i 


az 1 - tf* 
^GX -L 


VX 


ieX' 1 „ t 
.E, 


— then the above relation gives 


,tf 


= Coeff T 


—1 Kk + kE* 

2^k =o '7 l i 


+ Coeff | T 


(l - h u tx")(l - K'tY) 


.tf 


Vx 


^A uu — 1 7 ki.kE u 

Ajfc=0 a u z Z 

- wf—vx 


1 hqi/tin 




,tf 


Let \I/f = { 7 tz{E*), Ei : j £ £', i £ X \ it}. We will apply Lemma 17771 to the right hand side of 
(1351) on a suitable affine subcone of the open polyhedral cone c given by the following lemma. 


Lemma 26. There is a maximal dimensional open polyhedral cone c in the Lipman cone iSf such 
that 7rx(c) D K>o(fI , x) = 0 f or alii CV with u £ X. 
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Proof. Let c e = R>o(eE v + (1 — e)E*, E*) v ^ u n int (5^). We will show that there exists e > 0 such 
that c = c e satisfies the desired relations. We distinguish two cases. If u' £ I then the hyperplane 
R(ttx(E*,),E v : v £ X\{«, u'}) separates R^o^x) and 7Tx(int («S^)), hence we can choose any e > 0. 
If u' <£. T then we set E' v = E v for v ^ u,u' and E' u , = ttu(E*), where U = V \ v!. Then we 
have relation [eu{E*)\ v ^ u ■ A X \ U = [E' v \ v ^ u , where Aj-\ u is the positive definite matrix associated 
with the tree T\ u. In particular, any nx{E*) has positive coefficients in basis { 7 t x (E*), E v } veX \ u - 
Thus, we can find £ = Ex > 0 such that c e D R>o (^x{E*),E v : v 7 ^ u, i £ X \ u) = 0. Note that 
’i’x C { 7 rx(E*),Ei : v ^ u,i £ l\u}, hence c e fl M>o('L^} = 0 holds too. Therefore, c = c e for 
£ = min{£x : I u'} satisfies the requirements. □ 


First, we project along E u for x £ L' in a suitable affine subcone of c. Note that {E* : E u } v ^ u ' is 
a basis of L', because E*, = A UU E* — E u . Thus, Lemma [TO gives 


Coeff T 


(36) 


L X <Gk =0 u u L I 

(l — tx“) (l — h u it x u ) 
= Coeff | T 


Pi 


Ax 


= Coeff T 


—1 uki. kE u 
2^,k =0 IL u L I' 


1 - h,,/t 


E-, 


EX'iPl) 


Ax' 


*r^A uu — 1 7 fc. kE u 

Z^fc =0 _ f , „ 

1 flu L t-/ 


Az> 


= Coeff T 


EX'jPl) 

1 - h u t x r 


Ax' 


= Coeff T 


fnAx') J][ 


iei' 


■ 1 _ t Ei 


Ax' 


since 7 Tx(c) C R >o(E u , \ R>o(^x)- 

Moreover, for x £ L' in a suitable affine subcone of c we have 


(37) 


Coeff T 


l^k =0 u u L X 


1 — h„'t 


E*, 


Pi 


= 0, 


since 7 Tx(c) = 0. Therefore, (15(1 and (1571) lead to cancellations and vanishings in (1551) for 

any x £ L' in a suitable affine subcone of c, thus 


Cl(x) = ~ Y. (-1 ) |I|_1 Coeff T 


uei cv 

m>i 


/g(tx) 

1 h 


n T 

iez' 


-1; 


, a 
5 Z 1 


+ Coeff T 


fnitu) ]^[ - 7 — 


iex 

.E‘\8u-2 


1 - t„ 


lE *\ 5 „ v ,-2 


where f H (t x ) = (l - h u 'V') IL e v' O 1 ~ Mi’) ” = ILev' ( X “ Mx”) 

The projection along E* is a bit more involved, because the presence of the group element h u . 
Denote : Vx —> Vx> the projection along 7 tx(E*) and use short notation 7 rA) = nffl. Note that 
we have commutation relation tt^ttx = ttx>tt^ u \ moreover 7 r( u )(Ei) = Ei for i ^ u. We do not 
have homomorphism from H = H T = L'/L to H = HA U = Z(7r^“^ (£J))„ 6 v'/^(-®»)«eV' 7 therefore 
we introduce an intermediate group G := L' /Z(£J v ) vg v'> which admits natural homomorphisms 
(j> : G -A H with kernel Z (E u ) and </>: G H induced by projection along E*. We denote by x and h v 
the classes of x and E* in G, respectively. Moreover, there is a subgroup H u = ker(7r„ : G —> n u (L')), 
which can be also considered as subgroup of H and H via homomorphisms (f> and 4>. Then 


(38) 


Coeff ^T 


— 2 


n„ eV '(i h v t T v ) v ’ v ' 

1 - h u t x u 


n 

ieT 1 


■ 1 _ f 1 

■/ A U 7 


Ax I =qx-X + q' x -X 
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with qx G Z and q^ G h[H u ] \ ZO, where 0 is the identity element of G. Applying homomorphism <f> 
to ( 1551 ) we get 


Coeff T 


.Ei 


-1 r 4-^u -i- J- 1 _ 

1 - ieI , 1 


' ;; ' < J ' n , tz , Ei > *1 ) = «r • [x] + </r • [x], 


thus by extracting coefficient of [x] G H from Oj f we get 

(39) C T (x) = ^ (-l) |:r| gx + -i-([x]” 1 Coeff (T 


uGXCV 

m>i 


pexr 


fir (ty) II 7T 


iex 


1 — 1„ 


t x 

J V ii 


Moreover, applying homomorphism 4> to (1381) one has 
gx • (x)] + gx ‘ (x)] = Coeff ( T 


= Coeff T 


/?“(**■> n 


iGX' 


TT 

1 

_1 

tx^ixd-t 

Ei 

X' 


■+J 




where the second identity is deduced from Lemma 1161 projecting along E*. Hence, summing with 
respect to X' =X\u and extracting coefficient of [7 p“1(x)] we get 


(40) C T \ u {^\x))= ]T (-l) |x| gx. 

Thus, we arrive at recursive relation 


«eicv 


1 


(41) C r {x) = C r \ u {^ u \x)) + _ ^ p- 1 ( [x]- 1 Coeff ( T 


p&H 


fh^-u) ]^[ ~ 


iGX 


tv 


X 


for any x G L' in a suitable affine subcone of c. 

Denote Cfj = YlheH X ' h the quasipolynomial such that £fj(w) = Coeff (T[/)y (f u )yzf)-], ) f° r 

w 0. Then by relations m and (flTl) we get the following theorem. 


Theorem 27. For any u G £ end-vertex of T one has the recursion of quasipolynomials 

Cj x] (x) = ^^(^(n)) +^]( a: «) 

for all x G L'. 

Remark 28. Bv Lemma fTTTHT|) . the one-variable function n«ev (1 — h u tu v ) 5v ’ v 2 simplifies to a 
fraction of form P(t u )(l — h u tu u ) , where P(t u ) is a Laurent polynomial defined in (fT71) . Thus, Cfj 
is the quasipolynomial associated with the coefficient function of the Taylor expansion of P(t u )t u ( 1 — 
h u tu u ) 2 (l — t u ) , hence Cfj has degree two by Remark[5] Moreover, by Theorem 1271 we get that 
Cjj is also a quasipolynomial of degree two. 

7.3. Recursion for the periodic constants. Let x G L' such that [x] = h for a fixed h G H. 
Recall that we have defined two distinguished representatives rh and Sh in Section 12.1.31 


7.3.1. rh-normalization. We represent x = x + r^ for some x G L. Then relations ED and Theorem 
[27] imply that 


=£h(x) = C^ H - +rh)] X u) (x + r h )) +Cl({x + r h ) u ). 


One can happen that X u \x + rh)] varies in LG u /Lx\ u , hence the formula chooses different 
quasipolynomials on T \ u. However, from periodic constant point of view it is enough to look 
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at a sparse sublattice L of L in such a way that (x + Th)\ is constant and equals with [n^ (r^)]. 

Therefore, by © we get 

PC h (Z T ) = 0) = £Q^ {rh)] (Tr M (r h )) +pc(Z%). 

The problem is that in general r/j := 7r ^ u \rh) is not in X^eV'P’ hence £^“(r/j) is not equal 

with pcp h ] (Z'^ u ). This behaviour of the recurrence on the periodic constant level is in accordance 
with the Braun-Nemethi formula (Theorem [25]), since for a = rh * cr can we have a u = th * rr can ,u- 
In special cases (e.g. h = 0 or rh = Sh) we get purely a recursion of periodic constants. 

7.3.2. Sh-normalization. In this case, we write x = x + Sh for some x £ L. One can also modify the 
definition of the periodic constant associated with Z and introduce Sh-normalized periodic constant 

by 

PC h (Z) ■= £h{sh), 

where Ch is the quasipolynomial on h + L associated with Z. Then by the same argument as in the 
above section we get 

(42) Cl{s h ) = Cj}: Hsh)] (n^(s h )) +C u h {{s h ) u ). 

However, the next lemma shows that Sh is projected under into a representative of the same 
type. 

Lemma 29. n^ u \s h ) = s [7rW(sh)] in L' r ^ u . 

Proof. Denote [tt^ (s^)] by h. By the definition of one has n^ u \sh) £ $t\ u fh e Lipman cone 
in therefore the unique representative associated with h can be written as s-^ = n^ u \sh) — l, 

with l £ Lr\u C L and l > 0. We set s := Sh — l and we show that s £ S’ , i.e. (s, E v ) < 0 for all v. 
This would imply that Z = 0 by the minimality of Sh, hence 7r^(s/,) = s-r. 

Notice that s ^ is equivalent with ( 7 T^ u \sh) — l, E v ) < 0 for all »/«. Moreover (sh, E v ) = 

( 7 (sh), E v ) for all v / u, hence (s, E v ) < 0 for all On the other hand, (l, E u ) > 0 since the 

TZ M -coefficient of l is 0. Hence ( s,E u ) = ( Sh,E u ) — ( l,E u ) < 0 by Sh £ S'. □ 

Therefore, (1421) can be interpreted as a recursion of s^-normalized periodic constants 

W h (Z T ) =pc [wW(s)i)] (Z r \“) +pc(t-< a *>“Z£), 

where Z% is the one-variable series Z^\ tv= i tV ^ u . 
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